Localic sup-lattices and tropological systems
نویسندگان
چکیده
The approach to process semantics using quantales and modules is topologized by considering tropological systems whose sets of states are replaced by locales and which satisfy a suitable stability axiom. A corresponding notion of localic suplattice (algebra for the lower powerlocale monad) is described, and it is shown that there are contravariant functors from sup-lattices to localic sup-latices and, for each quantale Q, from left Q-modules to localic right Q-modules. A proof technique for third completeness due to Abramsky and Vickers is reset constructively, and an example of application to failures semantics is given. This is a preprint version of the article published as – Theoretical Computer Science 305 (2003), pp. 311–346. doi: 10.1016/S0304-3975(02)00702-8
منابع مشابه
Tropological systems are points of quantales
We address two areas in which quantales have been used. One is of a topological nature, whereby quantales or involutive quantales are seen as generalized noncommutative spaces, and its main purpose so far has been to investigate the spectrum of noncommutative C*-algebras. The other sees quantales as algebras of abstract experiments on physical or computational systems, and has been applied to t...
متن کاملTannaka Theory over Sup-lattices and Descent for Topoi
We consider locales B as algebras in the tensor category s` of sup-lattices. We show the equivalence between the Joyal-Tierney descent theorem for open localic surjections shB q −→ E in Galois theory and a Tannakian recognition theorem over s` for the s`-functor Rel(E) Rel(q ∗) −→ Rel(shB) ∼= (B-Mod)0 into the s`-category of discrete B-modules. Thus, a new Tannaka recognition theorem is obtaine...
متن کاملApplications of Sup-lattice Enriched Category Theory to Sheaf Theory
Grothendieck toposes are studied via the process of taking the associated Sl-enriched category of relations. It is shown that this process is adjoint to that of taking the topos of sheaves of an abstract category of relations. As a result, pullback and comma toposes are calculated in a new way. The calculations are used to give a new characterization of localic morphisms and to derive interpola...
متن کاملQUANTALE-VALUED SUP-ALGEBRAS
Based on the notion of $Q$-sup-lattices (a fuzzy counterpart of complete join-semilattices valuated in a commutative quantale), we present the concept of $Q$-sup-algebras -- $Q$-sup-lattices endowed with a collection of finitary operations compatible with the fuzzy joins. Similarly to the crisp case investigated in cite{zhang-laan}, we characterize their subalgebras and quotients, and following...
متن کاملTopological and Logical Explorations of Krull Dimension
Krull dimension measures the depth of the spectrum Spec(R) of a commutative ring R. Since Spec(R) is a spectral space, Krull dimension can be defined for spectral spaces. Utilizing Stone duality, it can also be defined for distributive lattices. For an arbitrary topological space, the notion of Krull dimension is less useful. Isbell [23] remedied this by introducing the concept of graduated dim...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Theor. Comput. Sci.
دوره 305 شماره
صفحات -
تاریخ انتشار 2003